﻿// 3797. 最大化最短路.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/3800/

给定一个 n
 个点 m
 条边的无向连通图。

图中所有点的编号为 1∼n
。

图中不含重边和自环。

指定图中的 k
 个点为特殊点。

现在，你必须选择两个特殊点，并在这两个点之间增加一条边。

所选两点之间允许原本就存在边。

我们希望，在增边操作完成以后，点 1
 到点 n
 的最短距离尽可能大。

输出这个最短距离的最大可能值。

注意，图中所有边（包括新增边）的边长均为 1
。

输入格式
第一行包含三个整数 n,m,k
。

第二行包含 k
 个整数 a1,a2,…,ak
，表示 k
 个特殊点的编号，ai
 之间两两不同。

接下来 m
 行，每行包含两个整数 x,y
，表示点 x
 和点 y
 之间存在一条边。

输出格式
一个整数，表示最短距离的最大可能值。

数据范围
前六个测试点满足 2≤n≤100
。
所有测试点满足 2≤n≤2×105
，n−1≤m≤2×105
，2≤k≤n
，1≤ai≤n
，1≤x,y≤n
。

输入样例1：
5 5 3
1 3 5
1 2
2 3
3 4
3 5
2 4
输出样例1：
3
输入样例2：
5 4 2
2 4
1 2
2 3
3 4
4 5
输出样例2：
3
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 